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IN THE CLAIMS: 

1. (Currently amended) An electromagnetic waveform comprising a computer 
program, the computer program for producing a docomposit i on of a conotra i nt dur i ng 
functional verification of a representation of an electronic design of an integrated circuit 
(IC), the computer program comprising the following steps when executed by a data 
processing system: 

producing an H term by quantification of a first variable from a[the] constraint; 
producing a G term by quantification of a second variable, different than the first 

variable, from the constraint; 

returning the H term and the G term as a decomposition of the constraint if a 
result of a Boolean connective operator, applied to the H term and the G term, is 

functionally equivalent to the constraint;and[] 

generating input stimuli for a simulation of the representation , where the input 

stimuli must conform to at least the constraint. 

2. (Currently amended) A method for functional verification of a represe ntation of 
an electronic design of an integrated circuit p roducing a docomposition of a constraint , 
comprising: 

producing an H term by quantification of a first variable from a[the] constraint; 
producing a G term by quantification of a second variable, different than the first 

variable, from the constraint; 

returning the H term and the G term as a decomposition of the constraint if a 
result of a Boolean connective operator, applied to the H term and the G term, is 
functionally equivalent to the constraintiandj.] 

generating input stimuli for a simulation of the representation, w here the input 
stimuli must conform to at least the constraint. 
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3. (Currently amended) A method for functional verification of a representation of 
an electronic design of an integrated circui tp roduoing a decompos i t i on of a constraint , 
comprising: 

producing an H term by quantification of a first variable from a[the] constraint; 

producing a G term by successively quantifying an additional variable from the 
constraint, different than the first variable, each time a result of a Boolean connective 
operator, applied to the H term and the successively quantified G term, is functionally 
equivalent to the constrainti^ndj.] 

generating input stimuli for a simulation of the representation, where the input 
stimuli must conform to at least the constraint. 

4. (Original) The method of claim 3, further comprising: 

recursively repeating the steps of producing an H term and producing a G term, 
with the H term taking a place of the constraint in the recursion; and 

ending the recursion when the H term produced is a function of no variables. 

5. (Original) The method of claim 4, further comprising: 

returning, as a decomposition of the constraint, a set containing each G term 

■ 

produced prior to a subsequent recursion. 

6. (Original) The method of claim 5, further comprising: 

merging overlapping factors, in the set containing each G term produced prior to 
a subsequent recursion, prior to returning the set as a decomposition of the constraint. 

7. (Original) The method of claim 2, wherein the decomposition is an AND 
decomposition, the quantification is existential quantification and the Boolean 
connective operator is an AND operator. 
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8. (Original) The method of claim 2, wherein the decomposition is an OR 
decomposition, the quantification is universal quantification and the Boolean connective 
operator is an OR operator. 

9. (Original) The method of claim 3, wherein the decomposition is an AND 
decomposition, the quantification is existential quantification and the Boolean 
connective operator is an AND operator. 

10. (Original) The method of claim 3, wherein the decomposition is an OR 
decomposition, the quantification is universal quantification and the Boolean connective 
operator is an OR operator. 

1 1 . (Original) A computer program product comprising: 

a computer usable medium having computer readable code embodied therein for 
functional verification of a representation of an electronic design of an integrated 
circui t producing a d e composition of a constraint , the computer program product 
including: 

computer readable program code devices configured to cause a computer to 
effect producing an H term by quantification of a first variable from a[the] constraint; 

computer readable program code devices configured to cause a computer to 
effect producing a G term by quantification of a second variable, different than the first 
variable, from the constraint; 

computer readable program code devices configured to cause a computer to 
effect returning the H term and the G term as a decomposition of the constraint if a 
result of a Boolean connective operator, applied to the H term and the G term, is 
functionally equivalent to the constraint ; and M 

computer readable program code devices configured to cause a computer to 
effect generating input stimuli for a simulation of the representation, where the input 
stimuli must conform to at least the constraint. 
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12. (Original) An electromagnetic waveform comprising a computer program, the 
computer program for functional verification of a representation of an electron ic design 
of an integrated circui t dotormininq a dooompos i t i on of a constra i nt , the computer 
program comprising the following steps when executed by a data processing system: 

producing an H term by quantification of a first variable from a[the] constraint; 
producing a G term by quantification of a second variable, different than the first 

variable, from the constraint; 

returning the H term and the G term as a decomposition of the constraint if a 
result of a Boolean connective operator, applied to the H term and the G term, is 
functionally equivalent to the constraintiand[.] 

generating input stimuli for a simulation of the representation, where the input 
stimuli must conform to at least the constraint. 

13. (Original) A computer program product comprising: 

a computer usable medium having computer readable code embodied therein for 
functional verification of a representation of an electronic design of an integrated 
circuit produoing a decomposition of a constraint , the computer program product 
including: 

computer readable program code devices configured to cause a computer to 
effect producing an H term by quantification of a first variable from a[the] constraint; 

computer readable program code devices configured to cause a computer to 
effect producing a G term by successively quantifying an additional variable from the 
constraint, different than the first variable, each time a result of a Boolean connective 
operator, applied to the H term and the successively quantified G term, is functionally 
equivalent to the constrain t: andf .1 

computer readable program code devices configured to cause a computer to 
effect generating incut stimuli for a simulation of the represe ntation, where the input 
stimuli must conform to at least the constraint. 
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14. (Original) An electromagnetic waveform comprising a computer program, the 
computer program for functional verification of a representation of an e lectronic design 
of an integrated circui t dotorm i ning a decompos i t i on of a constraint , the computer 
program comprising the following steps when executed by a data processing system: 

producing an H term by quantification of a first variable from a[the] constraint; 

producing a G term by successively quantifying an additional variable from the 
constraint, different than the first variable, each time a result of a Boolean connective 
operator, applied to the H term and the successively quantified G term, is functionally 

equivalent to the constrain t: andM 

generating input stimuli for a simulation of the representation, wh ere the input 

stimuli must conform to at least the constraint. 



